My sleep schedule can get really screwed up (I'm bipolar, sometime I just have way too much energy). I've tried lunesta, tylenol pm, lots of nyquil, valerian, scullcap and melatonin.
Scullcap smells like dirty gym socks, and since it's a tea you'll probably have to wake up & pee later. Lunesta...well I was actually awake and didn't know it. Hung out with a couple friends and talked for hours. Woke up the next day thinking I slept all night. NOT cool. Tylenol pm...meh, stopped working after a few days. Nyquil eventually made me hallucinate.
Melatonin wins. Got 2.5 mg pills that dissolve under your tongue, 1 around bedtime. They didn't "knock me out" like lunesta/ambien does - I didn't get super drowsy - but if I took one maybe half an hour before bed, I was actually ready to go to bed and I fell asleep pretty quickly.
Took them for a couple of months, stopped cold turkey (ran out of pills, was broke) and I've had no problems sleeping since.